/*
要求根据给定输入，按照快速排序算法(殷人昆第2版教材 P349 程序8-12)进行排序，输出排序结果和median3的返回值。在划分时，以当前序列的首位元素、中间位置元素和最末元素的中间值为枢轴，记为median3。注意，如median3不在首位，需要和首位元素交换位置。

 注：1,cutoff值为5，不足cutoff使用插入排序。

        2,输入、输出格式参见测试用例0。
*/

/*
测试用例1:
输入：
41↵
17↵
34↵
0↵
19↵
#↵
输出：
After Sorting:↵
0 17 19 34 41 ↵
Median3 Value:↵
none↵

测试用例2:
输入：
61↵
59↵
82↵
-10↵
31↵
-2↵
-3↵
10↵
2↵
108↵
12↵
80↵
-21↵
127↵
12↵
#↵
输出：
After Sorting:↵
-21 -10 -3 -2 2 10 12 12 31 59 61 80 82 108 127 ↵
Median3 Value:↵
12 -3 61 ↵
*/